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Abstract 

This  work  develops  a  resource  management  strategy  for  a 
wireless  sensor  network  of  bearings-only  sensors.  Specif¬ 
ically,  the  resource  manager  determines  which  nodes  ac¬ 
tively  sense  and  communicate  during  each  snapshot  in  or¬ 
der  to  achieve  a  tolerable  level  of  geolocalization  accuracy 
while  attempting  to  maximize  the  effective  lifetime  of  the 
network.  This  work  compares  three  energy -related  met¬ 
rics.  The  traditional  metric  that  summarizes  the  energy  us¬ 
age  over  a  single  snapshot  consists  of  the  first  metric.  The 
other  two  metrics  represent  the  current  lifetimes  of  the  cur¬ 
rently  active  node  set  and  the  next  active  node  set.  These 
metrics  can  achieve  load  balancing  of  the  nodes  without 
resorting  to  computationally  demanding  non-myopic  opti¬ 
mization.  For  any  of  the  three  metrics,  the  activation  deci¬ 
sion  is  performed  in  a  decentralized  manner  over  the  active 
set  of  nodes.  Each  active  node  transmits  just  far  enough  to 
reach  all  the  active  nodes  for  information  sharing  and  the 
potentially  active  nodes  for  information  handoff.  In  deter¬ 
mining  the  active  set,  partial  network  knowledge  is  consid¬ 
ered.  The  partial  network  approach  assumes  that  a  node 
only  knows  the  location  of  itself,  the  previous  active  set, 
and  neighboring  nodes.  Simulations  demonstrate  the  ad¬ 
vantage  of  the  current  lifetime  metrics  over  the  more  tradi¬ 
tional  energy  based  metric. 

1  Introduction 

Dense  networks  of  unattended  ground  sensors  (UGS) 
promise  to  provide  an  effective  and  affordable  solution  for 
surveillance  and  reconnaissance.  To  enhance  the  sustain¬ 
ability  and  survivability  of  the  soldier  and  the  sensor  net¬ 
work,  it  is  very  important  to  develop  resource  management 
techniques  so  that  only  the  most  effective  UGS  nodes  are 
collecting,  sharing  and  disseminating  information  to  the 
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solider. 

This  work  presents  recent  advances  to  develop  the  re¬ 
source  manager  that  will  integrate  into  the  decentralized 
data  fusion  architecture  being  developed  under  the  ARL 
Advanced  Sensors  CTA  (Filipov  et  al.  2004).  Specifi¬ 
cally,  the  resource  manager  determines  which  nodes  ac¬ 
tively  sense  and  communicate  during  each  snapshot  in  or¬ 
der  to  achieve  a  tolerable  level  of  geolocalization  accuracy 
while  attempting  to  maximize  the  effective  lifetime  of  the 
network.  The  traditional  approaches  to  extend  the  life¬ 
time  are  to  choose  nodes  that  minimize  the  energy  required 
to  communicate  data  (Williams  et  al.  2005;  Chhetri  et  al. 
2004).  Unfortunately,  those  approaches  require  expensive 
dynamic  programming  over  a  large  time  horizon  for  the 
optimization  objective  to  correspond  to  the  UGS  network 
lifetime. 

In  this  work,  we  maximize  a  current-lifetime  (CL)  metric 
that  is  related  to  the  number  of  snapshot  cycles  remaining 
in  a  node  given  that  it  continues  to  share  data  with  the  cur¬ 
rent  set  of  active  nodes.  Unlike  the  traditional  energy  met¬ 
ric,  a  myopic  optimization  of  the  CL  metric  achieves  load 
balancing,  which  directly  relates  to  extending  the  effective 
lifetime  of  the  network  by  preventing  essential  nodes  from 
being  over  utilized  too  soon.  The  CL  or  nonlinear  current 
lifetime  (NCL)  metric  accounts  for  both  the  data  sharing 
and  the  handoff  when  determining  the  current  lifetime.  The 
CL  uses  a  factor  to  balance  the  energy  usages  of  data  shar¬ 
ing  and  handoff  while  the  NCL  does  not.  A  fast  Greedy 
Search  to  maximize  the  traditional  energy  metric,  the  CL 
or  NCL  under  the  constraint  of  geolocalization  accuracy 
reduces  computational  complexity  to  O (A2)  ,  and  the  use 
of  Greedy  Search  is  justified  as  well. 

In  addition,  in  this  paper,  for  each  energy-aware  node 
selection  approach,  the  activation  decision  is  performed  in 
a  decentralized  manner  over  the  active  set  of  nodes.  Each 
active  node  transmits  just  far  enough  to  reach  all  the  active 
nodes  for  information  sharing  and  handoff.  In  determining 
the  active  set,  an  active  node  optimizes  energy-aware  met¬ 
rics  under  a  localization  accuracy  constraint  given  knowl- 
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edge  about  the  physical  location  of  nodes  within  a  radius  of 
rraej.  The  radius  rnel  is  a  parameter  for  the  node  selection 
method  to  control  whether  local  (rnei  is  small)  or  global 
( rnei  is  large)  knowledge  is  employed. 

The  paper  is  organized  as  follows.  Section  2  in¬ 
troduces  the  background  which  includes  the  models  of 
the  tracking  filters,  the  energy  usage  model,  the  existing 
geometry-based  metric,  and  partial  network  knowledge  is¬ 
sue.  And  then  Section  3  investigates  three  energy-aware 
multi-objective  functions:  traditional  energy  metric,  CL, 
and  NCL.  Finally  Section  4  shows  the  experiments  to 
demonstrate  the  advantages  of  CL/NCL. 

2  Background 

The  objective  of  this  work  is  to  investigate  node  selection 
algorithms  to  balance  the  tradeoff  between  the  localization 
performance  and  tracking  lifetime.  A  node  selection  algo¬ 
rithm,  which  is  embedded  in  the  resource  manager,  deter¬ 
mines  which  set  of  nodes  should  be  active  at  a  given  time. 
The  algorithm  should  maintain  a  desirable  localization  per¬ 
formance  while  extending  the  tracking  lifetime  of  the  sys¬ 
tem.  Furthermore,  the  algorithm  is  executed  at  each  node  in 
a  distributed  manner.  In  this  distributed  architecture,  each 
node  must  also  be  capable  of  implementing  track  filters, 
that  is  Kalman  Filters,  to  extract  useful  information  out  of 
the  locally  obtained  measurements,  broadcast  the  interme¬ 
diate  results,  integrate  them  into  a  global  state  and  predict 
the  state  for  the  next  snapshot.  The  global  predicted  in¬ 
formation  including  the  predicted  target  state  and  the  pre¬ 
dicted  error  covariance  is  exploited  in  the  node  selection 
for  the  next  snapshot. 

This  section  first  discusses  the  bearing  measurement 
model  and  dynamic  model  in  Kalman  Filters.  Then,  the  en¬ 
ergy  usage  over  a  single  snapshot  and  an  existing  geometry- 
based  metric  are  given  (Kaplan  2006a,b).  Finally,  we  intro¬ 
duce  the  partial  network  knowledge. 

2.1  Bearing  Measurement  and  Dynamic  Models 

The  bearing  measurement  obtained  at  the  i-th  node  for  a 
given  snapshot  is  the  true  retarded  bearing  angle  embedded 
in  additive  white  Gaussian  noise  (Kaplan  and  Le  2005), 

ei  =  ei  +  rh,  (i) 

where  9i  is  the  true  bearing  angle  (Kaplan  and  Le  2005) 
given  by 

9%  =  0it o  +  arcsin  Q  sin(0i|O  -  (/>))  ,  (2) 

0i,o  =  Py’  _sy’z  and  the  second  term  in  (2)  accounts  for 
the  propagation  delay.  The  target  position  and  velocity  are 
labeled  as  P0  =  [Px,o,  Py,o]T  and  V  =  [Vx,Vy]T,  respec¬ 
tively.  The  target  state  [Pq  ,  VT ]  consists  of  the  target  po¬ 
sition  and  velocity.  The  target  speed  v  =  V  | ,  the  heading 


is  (j)  =  arctan(Vy/14),  and  c  is  the  speed  of  the  sound, 
347m/s.  The  i-th  sensor  node  location  is  5)  =  [SXii,  SV}i]T . 
The  measurement  error  //,  is  zero-mean  white  Gaussian 
noise  with  a  bearing  measurement  variance  denoted  as  af, 
i.e.,  r]i  ~  N( 0,  af).  In  this  paper,  we  assume  the  standard 
deviation  cr*  =  5°  for  for  *  =  1,2,...,  Ns,  where  Ns  is  the 
number  of  nodes.  The  retarded  bearing  angle  model  given 
by  (2)  is  used  to  generate  measurements  in  the  simulations. 
However,  the  extended  Kalman  filter  assumes  that  the  mean 
measurement  is  the  non-retarded  bearing  0,^. 

The  target  is  assumed  to  follow  a  constant  velocity  dy¬ 
namical  evolution  given  by 

x(k  +  1)  =  Fx(k)  +  Av(k  +  1),  (3) 

where 
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The  vector  v(k  +  1)  represents  unknown  accelerations  as 
zero-mean  Gaussian  noise  with  covariance  Qv  =  afl.  and 
x(k)  is  the  target  state  for  the  fc-th  snapshot.  Finally,  T  is 
the  time  interval  between  successive  snapshots. 

2.2  Energy  Consumption  Model 

This  paper  models  the  energy  consumed  for  transmitting  l 
bits  over  d  meters  in  a  multipath  environment  as 


where  eamp  is  a  constant  to  represent  the  energy  expense 
of  engaging  the  power  amplifiers  to  transmit  sufficient  sig¬ 
nal  power  for  delivery  of  one  bit  over  a  range  of  d  meters. 
This  transmission  model  was  derived  from  the  model  used 
in  (Heinzelman  and  Chandrakasan  2002),  and  it  assumes 
that  the  energy  usage  is  dominated  by  the  radio  rather  than 
the  computer  (Raghunathan  et  al.  2002).  Therefore  in  this 
paper  we  only  consider  how  much  energy  is  consumed  due 
to  radio  transmission. 

Over  a  single  snapshot  how  energy  is  consumed  depends 
on  how  activation  decision  is  made.  In  this  paper,  the  ac¬ 
tivation  decision  is  performed  in  a  decentralized  manner 
over  the  active  set  of  nodes  after  currently  obtained  infor¬ 
mation  is  shared  among  the  active  set  of  nodes.  To  this  end, 
each  active  node  determines  the  next  active  set  by  evalu¬ 
ating  a  metric,  and  decides  whether  it  remains  active  or 
whether  it  should  wake-up  and  handoff  information  to  inac¬ 
tive  nodes  that  are  member  of  the  next  active  set.  Therefore, 
the  broadcast  range  should  be  just  long  enough  to  reach  all 
the  active  nodes  for  information  sharing  and  to  reach  the 
next  active  set  for  information  handoff.  Let  Af  and  Af*  be 
the  currently  and  next  active  node  set,  respectively.  As  a  re¬ 
sult,  over  a  single  snapshot,  node  i  in  Af  consumes  edf  jf» 
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for  information  handoff  to  Af*,  and  node  j  in  AT*  consumes 
for  information  sharing,  where  e  =  l  ■  eamp, 

di,M  =  max{did}, 

and  dij  is  the  distance  between  node  i  and  node  j. 


2.3  Geometry-based  (GB)  Metric 

For  the  purpose  of  minimizing  the  estimation  error,  Kaplan 
proposed  a  geometry-based  (GB)  objective  function  to  se¬ 
lect  the  desired  number  of  active  nodes  (Kaplan  2006a,b). 
The  Kalman-based  root  mean  squared  (RMS)  position  er¬ 
ror  with  prior  covariance  information  is  used  as  the  objec¬ 
tive  function.  The  state  estimates  and  error  covariances  are 
updated  via  the  extended  Kalman  filter  where  the  bearing 
measurement  is  assumed  to  depend  only  on  target  position. 
Therefore  the  updated  covariance,  in  a  form  of  information, 
is  explicitly  expressed  as 


3f(Af)=3P  + 


J m(A/")  O2  \ 

02  02  J  ’ 


(4) 


where 


Jm(A0 


E 

ieAf 
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and  /’j  and  <l>t  are  the  2D  polar  coordinates  of  the  vector 
from  the  j-th  node  to  the  predicted  target  location.  Then 
the  posterior  RMS  position  error  is  written  as 

p(Af)  =  yj  trace([Jj1(A/')]i:2.i:2),  (5) 

where  [A ]i-jtk:i  represents  the  (j  —  i  +  1)  x  (l  —  k  +  1) 
subblock  of  A  and  J;,  represents  the  predicted  error  in¬ 
formation,  i.e.,  the  inverse  of  predicted  error  covariance. 
Obviously,  p(Af)  is  a  function  of  the  node  set  Af  and  the 
predicted  target  state. 


energy  costs.  We  focus  on  comparisons  among  different 
energy-related  metrics  to  extend  the  tracking  lifetime  while 
maintaining  a  certain  level  of  tracking  accuracy.  The  ac¬ 
ceptable  level  of  tracking  accuracy  denoted  by  po  is  user- 
defined.  A  subset  of  nodes  that  can  meet  this  requirement 
is 

CP0  =  {Af\Af  C  Afknown;  p(Af)  <  Po}  ,  (6) 

where  Afknown  must  reflect  the  available  network  knowl¬ 
edge  and  the  power  strength  of  the  currently  active  nodes 
Afo  (Le  et  al.  2006),  and  p(Af)  denotes  the  posterior  posi¬ 
tion  RMS  error  by  (5).  Explicitly 

Afknown  =  {{nieAroM»ei(i)}  U-A/o}  fl  Af™,  (7) 

where  the  common  reachable  node  set  of  the  active  nodes 
is 


Pj  is  the  j-th  node’s  remaining  power  level.  One  could 
maximize  or  minimize  an  energy-related  metric  to  obtain 
the  active  set  Af*  for  the  subsequent  snapshot: 

Af*  =  arg  max  E(AT),  (9) 

AfeCpo 

where  E (Af)  is  either  CL(Af),  NCL(A^),  or  EB(AC)  in 
the  following  subsections. 

3.1  Energy-based  (EB) 

The  traditional  energy-based  metric  is  the  energy  usage  re¬ 
quired  to  communicate  data  (Williams  et  al.  2005).  Since 
in  our  energy  consumption  model  energy  is  consumed  due 
to  information  sharing  and  handoff,  then  the  energy  usage 
over  a  single  snapshot  could  be 

EB(A0  =  £  edU  +  E  edU-  (10) 

is  Mo  ieJV 


2.4  Partial  Network  Knowledge 

For  large  sensor  networks,  a  perfect  assumption  that  a  node 
knows  every  other  node’s  location  becomes  impractical.  In 
practice,  a  node  will  only  keep  a  table  about  its  neighbors, 
i.e.,  the  set  of  nodes  within  a  distance  of  rnei.  Furthermore, 
it  is  reasonable  for  the  nodes  within  earshot  of  the  active  set 
to  be  able  to  store  information  about  the  active  nodes.  Let 
Afnei(i)  =  {j\dtj  <  rnei ,  i  ±  j}  be  the  neighbor  node  set 
of  the  i-th  node.  Assumably,  the  active  nodes  will  provide 
battery  level  updates  to  the  other  nodes.  How  partial  net¬ 
work  knowledge  affects  node  selection  approaches  is  dis¬ 
cussed  in  Section  3. 

3  Energy-aware  Node  Selection  Approach 


Although  it  reflects  the  total  amount  of  energy  usage  for 
information  handoff  from  Afo  to  Af,  and  information  shar¬ 
ing  among  Af,  this  metric  by  (10)  neglects  nodes’  battery 
levels. 

3.2  Current  Lifetime  (CL) 

Given  a  node  i  and  a  node  set  Af  that  node  i  must  share  data 
with,  the  number  of  snapshot  cycles  that  node  i  could  run, 
known  as  CL  of  node  i,  could  a  function  of  node  i  s  battery 
level  and  energy  usage  for  sharing:  5*  .  Therefore,  a 

tai,M 

current  lifetime  metric  could  be  defined  as 


CL(W)  =  Amin 


Pi  ,  n  •  Vi~ediM  / 1  I \ 


li,M o 


This  section  discusses  energy-aware  node  selection  ap¬ 
proaches  to  balance  the  localization  accuracy  in  lieu  of  the 
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The  parameter  A  controls  the  relative  weighting  of  two 
terms  representing  the  CLs  of  node  set  Af  and  Afo  for 


1)  data  sharing  and  2)  after  information  handoff,  respec¬ 
tively.  One  way  to  obtain  a  better  A  to  balance  the  energy 
usages  of  data  handoff  and  sharing  is  to  sample  A  from  0  to 
1 .  Since  in  the  CL  metric  we  include  the  battery  level,  we 
could  avoid  the  overuse  of  essential  nodes  to  achieve  load 
balancing. 

3.3  Nonlinear  Current  Lifetime  (NCL) 

Instead  of  using  A  to  weight  the  CLs  of  node  set  A f  and  Af0, 
we  could  treat  node  set  Af  U  A/q  as  a  whole  and  define  its 
CL: 

NCL(A0  =  min  /(*), 

zGA/UA/o 

[  if*  C  A/"0  \  (Af  n  A/"o)  1 

if  *  e  A/"  n  A/o  >■  (12) 
{  ifi€Af\(Af<l  A/o)  J 

The  NCL  metric  not  only  keeps  the  virtue  of  CL  met- 
ric(capable  of  avoiding  the  overuse  of  essential  nodes  by 
considering  nodes’  battery  level),  but  also  avoids  the  use  of 
balance  factor  A. 

3.4  Greedy  Search 

Once  the  metrics  are  built,  we  need  a  fast  search  algorithm 
for  the  solution  that  is  the  subsequently  active  node  set.  Ex¬ 
haustively  enumerating  the  node  sets  with  different  sizes  to 
meet  the  tracking  accuracy  po  to  get  the  optimal  solution  by 
(9)  is  prohibitive.  So  we  use  the  “add  one  node  at  a  time” 
strategy,  known  as  Greedy  search,  to  build  an  nonempty 
candidate  space  containing  sets  that  meet  po-  Fig-  1  shows 
the  steps  of  the  Greedy  search  method.  Instead  of  exhaus¬ 
tively  enumerating  all  the  node  sets  with  a  certain  length, 
say  M,i,  the  Greedy  search  adds  one  more  node  into  the  ex¬ 
isting  suboptimal  M&- node  set  ATm (Step  4)  and  stops  when 
Ccand  is  not  empty.  The  computational  complexity  via 
Greedy  search  consists  of  exhaustively  evaluating  2-node 
sets,  0(N2),  and  adding  one  at  a  time,  0((|A/"*  |  —  2) AT). 

In  the  Greedy  search,  M([  represents  the  number  of  active 
nodes  for  the  next  snapshot.  Once  an  active  set  of  size 
is  found  that  satisfies  the  localization  constraint  pQ,  then 
the  Greedy  search  terminates.  If  one  is  employing  the  EB 
or  CL  metric,  further  iteration  of  the  Greedy  search  will  not 
lead  to  a  better  active  set  due  to  the  following  theorem. 

Theorem  1  IfAfi  C  A 4  and  p(Af\)  <  po,  then  piAfi)  < 
p(Af\)  <  po,  EB(A/i)  <  EB(A4).  and,  CL(A f2)  < 
CL(M). 

Proof.  See  Appendix. 

Clearly,  Theorem  1  justifies  the  use  of  Ccand  ^  0  as  the 
stopping  criteria  for  the  Greedy  search  (see  Fig.  1)  when 
the  EB  or  CL  metric  is  embedded  into  the  multi-objective 
optimization.  The  Greedy  search  can  still  be  employed  for 


Figure  1 :  Greedy  search  for  the  joint  metric  optimization. 


the  NCL  metric  even  though  the  stopping  criteria  does  not 
guarantee  that  a  better  solution  will  be  found  by  a  larger 
M({.  Future  work  will  investigate  other  possible  stopping 
criteria  for  the  NCL  metric. 

4  Experiments 

In  the  simulations,  a  target  traverses  along  a  straight  line 
at  a  constant  speed  of  lOm/s  in  a  2km  x  lkm  field  shown 
in  Fig.  2.  The  time  interval  for  updating  the  tracker  is  set 
to  1  second.  The  goal  here  is  to  measure  how  accurate  the 
tracking  estimates  are  over  the  lifetime  of  the  network.  We 
define  the  effective  lifetime  as  the  earliest  point  when  all 
the  reachable  nodes  can  meet  the  error  threshold  po ,  that  is 
when  p(Afknown)  >  p0- 

Fig.  3  shows  the  performance  using  (11).  Figs.  3(a) 
and  (b)  plot  average  RMS  error  versus  lifetime  for  differ¬ 
ent  values  of  rnel  for  A  =  1  and  A  =  0,  respectively.  Each 
point  on  the  curves  in  Figs.  3(a)  and  (b)  represent  a  dif¬ 
ferent  value  of  po,  where  po  varies  from  10m  to  70m.  As 
po  increases,  so  does  the  localization  error  (and  usually  the 
lifetime).  Each  point  on  the  curve  is  the  result  of  averaging 
over  1000  Monte  Carlo  simulations  (100  Monte  Carlo  runs 
for  10  different  configurations  of  UGS  networks).  Fig.  3(c) 
provides  the  average  lifetime  performance  as  a  function  of 
A  when  po  =  30m.  As  expected,  a  looser  constraint  on  the 
position  accuracy  leads  to  a  longer  network  lifetime.  For 
a  given  position  error,  the  lifetime  is  longer  when  A  =  1 
than  when  A  =  0  for  a  given  value  of  pa  and  rnei .  In  other 
words,  it  is  more  important  to  consider  the  data  sharing  cost 
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Figure  2:  Node  configuration  with  twenty  nodes  where  o 
denotes  the  node  and  the  solid  line  denotes  the  true  target 
track  along  which  a  target  comes  back  and  forth  for  an  in¬ 
finite  time. 


than  the  cost  for  a  dormant  node  to  join  the  active  set.  How¬ 
ever,  when  A  =  1,  the  incorporation  of  global  knowledge, 
i.e.,  large  rnei,  can  actually  lead  to  shorter  lifetimes  as  com¬ 
pared  to  smaller  rnei  because  the  active  nodes  can  choose 
a  different  set  of  faraway  active  nodes  for  the  next  snap¬ 
shot  when  the  handoff  costs  are  neglected.  In  Fig.  3(a), 
fnei  =  800m  is  best  while  in  Fig.  3(b),  rnei  =  1200m 
is  best.  For  most  values  of  rnei,  the  lifetime  is  actually 
longest  for  A  slightly  larger  than  zero.  Therefore,  both  the 
data  sharing  and  handoff  costs  must  be  considered  in  (1 1). 

Fig.  4  shows  the  performances  of  different  energy- 
related  metrics  denoted  by  (10),  (11)  and  (12)  as  a  function 
of  rnei  for  a  given  po  =  30m.  The  available  neighbor  infor¬ 
mation  rnei  varies  at  0,  600,  800,  900,  and  1200m.  Again, 
each  point  is  the  result  of  averaging  over  1000  Monte  Carlo 
simulations  (10  different  configurations  of  UGS  networks 
and  100  Monte  Carlos  for  each  node  configuration).  Fur¬ 
thermore,  the  lifetime  of  each  point  on  the  CL  curve  is  the 
best  among  the  samples  of  A.  When  rnei  is  larger  than 
600m,  the  NCL  is  the  best.  The  NCL  is  better  than  the  CL 
because  the  NCL  computes  the  minimum  current  lifetime 
among  the  nodes  of  the  currently  active  node  set  and  the 
next  active  node  set  instead  of  treating  the  current  lifetimes 
of  the  currently  active  node  set  and  the  next  active  node 
set  separately.  The  NCL  is  also  better  than  the  traditional 
EB  metric  because  overuse  of  the  essential  nodes  could  be 
avoided  when  nodes’  battery  levels  are  taken  into  account 
in  a  metric.  However  the  advantage  of  considering  the  bat¬ 
tery  levels  in  the  CL  over  EB  is  not  clear.  The  reason  might 
be  that  the  tradeoff  between  data  sharing  and  handoff,  i.e., 
A,  is  not  properly  accounted  for  when  p0  is  relatively  small. 
We  increase  po  to  see  whether  the  CL  could  outperform  the 
EB,  and  the  result  with  increasing  po  is  shown  in  Fig.  5. 

Fig.  5  shows  the  performances  of  different  energy  related 
metrics  denoted  by  (10),  (11)  and  (12)  as  a  function  of  pg 


when  rnei  =  600m.  The  error  threshold  po  varies  at  30,  50, 
70,  100,  150  and  200m.  Again,  each  point  is  the  result  of 
averaging  over  100  Monte  Carlo  simulations  (10  different 
configurations  of  UGS  networks  and  10  Monte  Carlos  for 
each  node  configuration).  We  choose  A  =  0.5  and  A=0.01 
to  plot  the  CL,  and  the  lifetime  of  A  =  0.5  is  longer  than 
A  =  0.01,  which  is  consistent  with  Fig.  3.c  when  rnei  = 
600m.  The  figure  shows  that  for  looser  accuracy  tolerance, 
both  the  CL  and  NCL  can  extend  the  lifetime  the  of  the 
network  relative  to  the  EB  metric. 


5  Conclusions  and  Future  Work 


We  improved  energy -related  metrics  to  extend  the  effec¬ 
tive  tracking  lifetime  under  the  constraint  of  a  user-defined 
tracking  error.  The  CL/NCL  accounts  for  not  just  the  en¬ 
ergy  usage  for  information  sharing  and  handoff,  but  also  the 
battery  levels  of  nodes,  while  the  traditional  EB  metric  is 
simply  the  energy  usage  over  a  single  snapshot.  Simulation 
results  show  that  the  CL/NCL  metric  provides  longer  life¬ 
time  than  the  EB  metric  under  the  larger  error  thresholds. 
Future  work  will  compare  the  performance  of  the  myopic 
optimization  CL/NCL  metrics  against  nonmyopic  schedul¬ 
ing  for  the  M- step  horizon  energy  usage,  i.e.,  EB,  metric. 
We  also  plan  to  investigate  alternative  efficient  searching 
and  stopping  criteria  for  the  EB  metric. 


6  Appendix 

Proof  of  Theorem  1 


Proof :  Proof  of  p( M2)  <  p( Ai)  could  be  seen  in  (Le 
et  al.  2006). 

Suppose  that  we  add  one  more  node  m  into  J\f\  to  form 
N\ 2  =  {m,  A/i.}.  Then  we  have 
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+  Ef 

*eWo 
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=  E  rftv2 

+  Ec 
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=  maxld^jvi 
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>  dijsf. 19  then, 

EB(A/j)  <  EB(Af2). 

In  addition. 
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(C) 


Figure  3:  Performance  of  node  selection  using  (11):  (a) 
RMS  position  error  vs.  lifetime  when  A  =  1,  (b)  RMS 
position  error  vs.  lifetime  when  A  =  0,  and  (c)  lifetime  vs. 
A  when  po  =  30m. 


Figure  4:  Performance  of  node  selections  using  different 
energy-related  metrics  as  a  function  of  rnei  when  po  = 
30m. 


Figure  5:  Performance  of  node  selections  using  different 
energy-related  metrics  as  a  function  of  po  when  rnK1:  = 
600m. 
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<  A  min 


ieM  edAi  Ui 

Therefore,  CL(W2)  <  CL(A/j). 
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